package week_home_work02;

import java.util.Scanner;

/**
 * @author zdl
 * @date 2024/11/23
 */
public class Demo65 {
    public static void main(String[] args) {
        //编写一个程序，输出从1到n的所有数字，并标记出其中的质数。
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字:");
        int num = sc.nextInt();


        for (int i = 1; i <= num; i++) {
//            System.out.print(i+"\t");
            boolean flag = true;
            if (i <= 1) {
                flag = false;
            }
            for (int j = 2; j < Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println(i + "是质数");
            } else {
                System.out.println(i + "不是质数");
            }
        }

    }
}
